Buses run from the terminal in Nice. Alternatively you can go to Cagnes-sur-Mer by train TER line 4 and then take the bus line 200 to St. Paul. The 30 minute bus ride is a very rewarding one because it takes you through some other smaller villages, and offers you a great panorama view onto St. Paul before you get there.
